package Colletion_Study.Set_01;

import java.util.HashSet;
import java.util.Objects;

public class HashSetDemo2 {
    public static void main(String[] args) {
        /*
            底层基于哈希表 哈希表数据结构：数组、链表、红黑树
            哈希值：
                对象的整数表现形式
                1.如果没有重写hashCode方法，不同计算出来的哈希值是不一样的
                2.如果已经重写hashCode方法，不同的对象只要是属性值相同，计算出来的哈希值就是一样的
                3.但是在小部分情况下，不同的属性或者不同的地址值计算出来的哈希值也有可能是一样的（哈希碰撞）
         */

        //1.创建对象
        Student s1 = new Student("zhangsan", 23);
        Student s2 = new Student("lisi", 24);
        Student s3 = new Student("wangwu", 25);
        Student s4 = new Student("zhangsan", 23);

        //2.如果没有重写hashCode方法，不同对象计算出来的哈希值是不同的
        //如果已经重写hashCode方法，不同的对象只要是属性值相同，计算出来的哈希值就是一样的
//        System.out.println(s1.hashCode());
//        System.out.println(s2.hashCode());

        //自定义对象使用HashSet一定要重写hashCode()和equals()方法，如果没重写则默认调用Object类中的方法
        //而Object类中的hashCode和equals是使用的地址值进行比较的

        HashSet<Student> hs = new HashSet<>();
        System.out.println(hs.add(s1));
        System.out.println(hs.add(s2));
        System.out.println(hs.add(s3));
        System.out.println(hs.add(s4));

        System.out.println(hs);


        //但是在小部分情况下，不同的属性或者不同的地址值计算出来的哈希值也有可能是一样的（哈希碰撞）
//        System.out.println("abc".hashCode());
//        System.out.println("acD".hashCode());
    }
}

class Student implements Comparable<Student>{
    private String name;
    private int age;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    /**
     * 获取
     *
     * @return name
     */
    public String getName() {
        return name;
    }

    /**
     * 设置
     *
     * @param name
     */
    public void setName(String name) {
        this.name = name;
    }

    /**
     * 获取
     *
     * @return age
     */
    public int getAge() {
        return age;
    }

    /**
     * 设置
     *
     * @param age
     */
    public void setAge(int age) {
        this.age = age;
    }

    public String toString() {
        return "Student{name = " + name + ", age = " + age + "}";
    }

    @Override
    public int compareTo(Student o) {
        //指定排序的规则
        //只看年龄 按照年龄的升序进行排列
        return this.getAge() - o.getAge();
    }
}
